Specifications for Efficient Indexing in Spatiotemporal Databases

نویسندگان

  • Yannis Theodoridis
  • Timos K. Sellis
  • Apostolos N. Papadopoulos
  • Yannis Manolopoulos
چکیده

A new issue that arises in modern applications involves the efficient manipulation of (static or moving) spatial objects, and the relationships among them. As a result, modern database systems should be able to efficiently support that type of data. Towards this goal, appropriate extensions of multidimensional access methods can be exploited in order to index and retrieve spatiotemporal objects, satisfying users' demands. This paper introduces the basic specifications such a spatiotemporal index structure should follow, evaluates existing proposals with respect to the above specifications, and illustrates issues of interest involving object representation, query processing, and index maintenance.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Overlapping Linear Quadtrees and Spatio-Temporal Query Processing

s, London. [10] Worboys, M. F. (1994) A unified model for spatial andtemporal information. Comput. J., 37, 26–34. [11] Abraham, T. and Roddick, J. F. (1999) Survey of spatio-temporal databases. Geoinformatica, 3, 61–99. [12] Theodoridis, Y., Sellis, T., Papadopoulos, A. and Manolopoulos, Y. (1998) Specifications for efficient indexingin spatiotemporal databases. Proc. 7th Conf. on S...

متن کامل

Modeling and Indexing Spatiotemporal Trajectory Data in Non-Relational Databases

With the ever-growing nature of spatiotemporal data, it is inevitable to use non-relational and distributed database systems for storing massive spatiotemporal datasets. In this chapter, the important aspects of non-relational (NoSQL) databases for storing large-scale spatiotemporal trajectory data are investigated. Mainly, two data storage schemata are proposed for storing trajectories, which ...

متن کامل

ar X iv : c s / 06 11 03 1 v 1 [ cs . D B ] 7 N ov 2 00 6 Efficient , Dynamic Indexing and Aggregation of Moving Objects

We present novel Max-Count, Threshold-Range, Threshold-Count, Threshold-Sum, ThresholdAverage and Count-Range estimation algorithms for d dimensions based on a new spatiotemporal index. Each query runs in constant time and is based on a skew aware indexing technique with static size buckets. This allows constant time inserts, deletes and updates for highly dynamic spatiotemporal databases. The ...

متن کامل

Efficient Indexing of Spatiotemporal Objects

Spatiotemporal objects i.e., objects which change their position and/or extent over time, appear inmany applications. This paper addresses the problem of indexing large volumes of such data. We consider general object movements and extent changes. We further concentrate on “snapshot” as well as small “interval” historical queries on the gathered data. The obvious approach that approximates spat...

متن کامل

Indexing Spatio-Temporal Data Warehouses

Spatio-temporal databases store information about the positions of individual objects over time. In many applications however, such as traffic supervision or mobile communication systems, only summarized data, like the average number of cars in an area for a specific period, or phones serviced by a cell each day, is required. Although this information can be obtained from operational databases,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998